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Abstract. We investigate the question of whether or not the or- 
bit of a point in A/Q, under the natural action of a subset ECQ, 
is dense in A/Q. We prove that if the set S is a multiplicative 
semigroup of Q x which contains at least two multiplicatively in- 
dependent elements, one of which is an integer, then the orbit Ea 
of any point a with irrational real coordinate is dense. 



1. Introduction 

Let S be a multiplicative semigroup of positive integers which con- 
tains at least two multiplicatively independent elements (i.e., elements 
whose logarithms are Q-linearly independent). A well known theorem 
of Furstenberg [H Theorem IV. 1] states that if a G R/Z is irrational 
then the set 

Sa := {sa : s G S} C R/Z 

is dense in R/Z. This is a fundamental example of rigidity in dynamical 
systems, and it was extended by Berend in pQ to study the action of 
Q on the Adelic quotient A/Q. Berend proved that under certain 
conditions on a multiplicative semigroup X C Q, every point a G 
A/Q with an infinite orbit under the action of S turns out to have a 
dense orbit. Berend's hypotheses on £ require it to contain elements 
whose absolute values are greater than one, in all completions of Q 
(Archimedean and non- Archimedean) . 

In this paper we study semigroups of Q which are generated by only 
two elements. In this case the dichotomy of finite and dense orbits 
is no longer present (see Section H]). Our main result is the following 
theorem. 

Theorem 1.1. Suppose that 7 G Q and 5 G Z are multiplicatively 
independent and let 

S = £( 7 ,5) := {~i a 5 b :a,be N}. 
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Then for any a E A/Q with ctoo E" Q the set 

Ea := {era : o~ E S} C A/Q, 
where aa denotes the natural action of Q on A/Q, is dense in A/Q. 

The paper is organized as follows. In Section [2] we give a basic back- 
ground about the Adeles and a metric which generates the topology 
on A/Q. In Section [3] we give the proof of our main theorem, and in 
Section H] we give several examples of non-dense orbits for the actions 
of semigroups of Q on A/Q. The reader who is new to these ideas is 
encouraged to read the final section before the proof of the main result. 

Acknowledgements: We would like to thank Tom Ward and Manfred 
Einsiedler for helpful comments regarding an earlier draft of this paper. 

2. Preliminaries 

We use A to denote the rational Adeles with the usual restricted 
product topology, under which it is a locally compact Abelian group 
(we refer the reader to [5j Chapter 5] for a basic treatment of the 
Adeles). The group Q diagonally embeds in A, and we also denote 
the image of this embedding as Q. This slight ambiguity in notation 
should cause no confusion in what follows. It is well known that Q is 
a discrete subgroup of A and that the quotient A/Q is compact. Our 
canonical choice of fundamental domain for this quotient will be 

JF:=[0,l)x JJZ P . 

p 

We will view J 7 as a topological space, with a base for its topology 
being given by the following two types of sets: 

(i) Sets of the form 

Uoo x Y[ Up, 

p 

where each U p C Z p is an open ball, C (0, 1) is an open 
interval, and U p = Z p for all but finitely many primes. 

(ii) Sets of the form 

(^(a, l)xfj U P J U ^[0, 0) x Y[{U P - 1) J , 

where a, (3 E (0, 1), each U p C Z p is an open ball, and U p = 7L V 
for all but finitely many primes. 

The reason for this choice is made clear by the following proposition. 
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Proposition 2.1. As a topological space A/Q is homeomorphic to T ' . 

Proof. Call the two types of sets in the basis above sets of types (i) 
and (ii). First we show that both types of sets are open in the quotient 
topology on A/Q. Let : A — > A/Q be the quotient map, and suppose 
that X C J 7 is a set of type (i). Then 

0- 1 (X)= \J(X + r ] ), 

r?€Q 

and for any rj G Q we have that U p + rj = Z p for all but finitely many 
primes. Therefore each set X + rj is open in A and we conclude that 
X is open in A/Q. 

Similarly, if X C J 7 is a set of type (ii) then write X = A U B with 



A= fa 



,i)xji^ ^ x n(c/ P - 1) j , 



and note that 

0- 1 (x) = U((^ + ^)u(fi + (^ + i)) 



= |J Li + ^)x[]d + 



is open m A. 

Next we show that any open set in A/Q can be written as a union 
of sets of types (i) and (ii). If X C A/Q is open then we can write 

<j ) - 1 (X) = \jY t , 
where each Yi C A is a set of the form 

P 

with each Vi jP C Q p an open ball, Vi jP = Z p for all but finitely many 
primes, and Vi t00 C K. an open interval of length less than one. Then 
we have that 

x = \J<j>0Q, 

iei 

and each of the sets in this union, viewed as a subset of J 7 , is a set of 
type (i) or (ii). □ 
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As a word of warning we point out that, although their topological 
structure is similar, A/Q is not isomorphic as a group to the direct 
product 

R/Z x JJZp. 

v 

This fact has already been featured in the proof above, and indeed the 
group structure is reflected by the shapes of the sets of type (ii). 

For convenience we will work with a metric on A/Q which induces 
its topology We define d : T x T — > [0, oo) by 

At a\ (\ a l f\ a p-Pp-v\ 
d(a, p) = mm max — Poo — n max 

??e{o,±l} V p \ P 

The function d defines a metric on J 7 and the metric topology is the 
same as the quotient topology on A/Q, since it is precisely that gener- 
ated by the type (i) and (ii) sets above (see also [6j Proposition 3.3]). 
We will use the following proposition to quantify the density of the 
integers at the finite places of 



Proposition 2.2. Let e > and suppose that X C [0, 1) is an e— dense 
subset of [0, 1). For each prime p let 

k p = k p {e) := max (0, \- \og p e\ - l) , (2.1) 

and set 

N = N(e) := ]Jp kp . (2.2) 

p 

Then, with respect to the metric d, the set 

{(x; n, n, n, . . .) : x £ X, 1 < n < N} C J 7 
is an e— dense subset of . 



Proof. The diameter of the space A/Q is 1/2, so we may assume that 
e < 1/2. For any a G J 7 we can clearly choose x G X so that la:^ — 
^loo — £■ Furthermore by the Chinese Remainder Theorem we can 
choose an integer 1 < n < N so that 

n = a p mod p kp 

for all primes p (note that k p = for all primes p > 1/e). Then by the 
definition of d we have that 

\a p — n\ 



d(a, (x; n, n,n, . . .)) = max ^Jaoo — ^|oo , max 
< max I e , maxp 



p p 

k v -l 



DENSITY OF ORBITS IN THE ADELES 5 

By the choice of k p this is less than or equal to s. □ 

3. Proof of Theorem 11.11 

The outline of our proof of Theorem 11.11 is based on Furstenberg's 
original proof of his orbit closure theorem jl] and also on Boshernitzan's 
exposition of this result [2]. However there are many features of our 
proof which are new, which do not appear when one is considering the 
group R./Z. 

To begin, by replacing 7 with 7 2 and 5 with 5 2 if necessary, we 
assume without loss of generality that 7 > and 5 > 1. We first have 
the following proposition. 

Proposition 3.1. For any e > there exist a G N and 6 G Z with 

K^<l + e. (3.1) 

Proof. Taking logarithms in (13. II) and dividing by b log 7, this is equiv- 
alent to the statement that, for any e' > 0, there are a G N and b G Z 
with 

a log 5 e' 

0< j;-r^ < T- 

b log 7 b 

Now we can take a/b = P2n+i/<l2n+i to be the (2n + l) s * convergent 
in the continued fraction expansion of log 5/ log 7, with n chosen large 
enough that q^n+i < If 7 < 1 then we choose a > 0, b < 0, while if 
7 > 1 we choose a, b > 0. □ 

Now let V be the collection of primes p for which \j\ p > 1, define 

p = n Mi» ( 3 - 2 ) 

and write P = p^ 1 ■ ■ -p a ™ with p 1 , . . . ,p m distinct primes. Let 




X v = R x Y[Q Pi / t(Z[l/(pi ■ ■ -p m )]), 



where 



t:Z[l/(pi---p m )] ->Rx J]' 



8=1 



denotes the diagonal embedding, and let 

7T : A/Q -)> X P 

be the map obtained by projection of J 7 onto Xp. We take X-p with 
its usual quotient topology and note that the map 7r is continuous. 
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Furthermore the elements of S act both on A/Q and on X-p as endo- 
morphisms, and these actions commute with n. We have the following 
proposition. 

Proposition 3.2. If a £ A/Q satisfies Q, and if there exists 

an s/t G Q such that t(s/t) is an accumulation point of the set 7r(Ea), 
then T,a is dense in 



Proof. We first claim that we can replace i{s/t) with an accumulation 
point satisfying the same hypotheses, which is also invariant under the 
action of suitable powers of 7 and 5. If it happens that s/t = then this 
claim is trivially satisfied, so let us assume temporarily that s/t 7^ 0. 

Write 7 = r/P with (r, P) = 1. We can assume that s/t lies in the 
fundamental domain 

(-l,0]xJ]Z p , (3.3) 

peV 

and we can also assume (by multiplying by an element of S if neces- 
sary), that (r,t) = (5,t) = 1. Here and throughout the proof we are 
using the fact, mentioned before the proposition, that 

n(aa) = an (a), for any a G A/Q and a G X. 

We can view s/t as an element of the ring 

limZ/ra, 

<— 

with an eventually periodic expansion. For each % G N choose < Ai < 
P l with s/t = Ai mod P % . Then there is an / G N such that for all 
% > I, the rational number 

6 = p ~ l {j- A ) = pk-T^^ (3 - 4) 

has a purely periodic p-adic expansion, for all primes p G V. We may 
assume that I is large enough so that £j G (—1,0) for all i > L Now 
choose p > I such that (r<5) M = 1 mod t, and let (3' = (r<5) M (s/t) and 
f3" = ( r yS) fl (s/t). Then, choosing a representative in (13. 3p for j3', we 
have that 



^r5)^s 



and therefore also that /?' = s/t for all p £ V. Since /3" = P~^f3', we 
then have that = ^ and that /3p = ^ M for all p <E V. Here our 
representative for /3" is determined uniquely by the requirements that 
Poo e ( — I; 0] an< i /^p e f° r a ^ V- Therefore, for the remainder of this 
proof we will assume (by replacing s/t with £ M ) that the hypotheses of 
this proposition are satisfied for a fraction s/t G (—1, 0) with (rS, t) = 1, 



DENSITY OF ORBITS IN THE ADELES 



7 



with (p, t) = 1 for all p G V, and with the property that the p-adic 
expansion of s/t is purely periodic, for all pGP. 

Let v G N be the least common multiple of tp (t) and all of the period 
lengths of s/t modulo primes p E V. Set f3^ = r u (s/t), and for each 
1 < i < m set /3w = pT va,i [3^~ l \ We will work with representatives for 
these elements which lie in the fundamental domain (13.31) . 

First of, as in the argument above, notice that 



&2 = T -T-U + 



t 



t 



and therefore that (3^ = s/t for al\p G V . Similarly for each 1 < i < m 
we have that 

because the p;-adic expansion of s/t is periodic with period dividing v. 
Therefore we have that {3^ = s/t and (3p^ = s/t for all p G V and for 
1 < % < m. In particular, this is true for i = m, when 0^ m ' = ^(s/t). 
The same argument applies with 7 replaced by 5, and this verifies the 
claim which we made at the beginning of the proof. 

Let us take s/t as above, satisfying our claim, and for notational 
convenience let us replace 7 and 5 by 7^ and 5 U , and £ by the semigroup 
generated by the new choices of 7 and 5. The next part of the proof 
is somewhat technical, but the central idea is to find a point y G A/Q 
for which n(y) is close to t(s/t), and then multiply y by a sequence 
of elements of E, selected with the aid of Proposition 13.11 to move 
away from s/t in the Archimedean direction in very small steps. We 
continue on in small steps, controlling the p-adic directions so that they 
stay in Z p , until the Archimedean component of our point is close to an 
integer N which is as large as we need. Then we translate everything 
back into a fundamental domain. The real components will remain in 
a sufficiently dense set in the real direction, and the p-adic components 
will simultaneously wind around enough in the p-adic directions to 
allow us to apply Proposition 12.21 

Now we fill in the details of this argument. Let M > 2 be an even 
integer, for each prime p let k p = fc p (M _1 ) be defined as in (12. II) . and 
let N = N(M~ 1 ) be defined as in (ET2j) . Then let 

L = \cm p < M (p kp -\p-l)) , 

and apply Proposition 13.11 to find integers a G N and b G Z with 

7 a 1 

K -TT < 1 + 



5 b LMN' 
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Next set a = / y a /5 b and let 

K = \25MN(a - 1) -1 <7 £ ] . 

If b < then choose 70 G X to be any element satisfying 70 > 1, and if 
b > choose 70 = S Kb . Then set 



cr 4 7o for 1 < i < K, 



and note that each of these fractions is in S. Finally choose a point 
y G Sa in the fundamental domain 



-1,0] x ]JZ P 



(3.5) 



satisfying 



< 



< 



2 7o a L M 
min (l, \a\~ K ) 



and 



for all p G V. 



(3.6) 



(3.7) 



P 

By multiplying y by a suitable power of 5, which does not increase 
the p-adic absolute values of any of the ^-coordinates, we may assume 
that we have chosen y so that y^ also satisfies the lower bound 

' (3-8) 



> 



28j a L M' 

We point out that this is where we are using the fact that G" Q. 
Now for each < i < K define = ^iy. If we write y^ = s/t + Xoo 
and y^ = s/t + x p for each p G V, then we have for each < i < K 
that 



V? 



s 

a 1 ■ - + a l x p for p G V, and 
ctV 0) for p^V. 



By our choice of s/t there is a fraction s'/t' which is in Z p for all p 
and which satisfies 

s s s' 

a 't = t + T 

Noting that inequality (13. 7p guarantees that |cr ? x p | p < p~ kp for all p G V 
and < % < K, we have after translating back into the fundamental 
domain (I3.5P that 



,(*) 
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= - + <j % x p — rii for pG?, and 

t 

2/ (i) = (T ^(o)_f_.^ (7 i_ n . for p ^ 

j=0 



where 



-+CTX 00 

V 



^+1^00 &i%oo 00 



n» = 1 + 

Now by our lower bound ( 13. 8ft we have for any < i < K that 

and by our choice for K this implies that ct^Xqo > N. On the other 
hand for any i with a 1 < N we have that 

1 

LM' 

This together with our upper bound ( I3.6P ensures that for any interval 
X C [0, N] of length 2/M, there is an integer < j < K — L with the 
property that a l Xco € X for all j < i < j + L. One of these integers 
must equal modulo L and for this integer we have that 

a { = 1 mod p kp for all p £ V, 

and therefore also that 

a j = = mod p kp for all p g V. 

' a — 1 
j'=o 

To finish the argument, partition the interval ( — 1,0] into disjoint 
intervals of length 2/M. By what we have said above, for each such 
interval X and for each integer 1 < n < N there is an < i < K with 
j/to £ X and \yjp — n\ p < p~ kp for all primes p. By Proposition 12.21 the 
set Ea is 2/M-dense in A/Q, and M can be taken arbitrary large. □ 

Now we come to the proof of our main result. 

Proof of Theorem ! We will show that if a G A/Q satisfies ^ Q, 
then there is a rational s/t satisfying the hypothesis of Proposition 
13.21 Suppose, by way of contradiction, that this is not the case. As 
before write 7 = r/P with (r, P) = 1. Then for any integer v > 3 
which is coprime to PrS, there exists an integer u with —v < u < — 1 
and = 1, for which u/v has a purely p-adic expansion for all 

p G "P. This follows from the same argument used to construct the 
fractions & in the previous proof (cf. (13.41) ). By replacing 7 and 5 by 
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suitable powers, as in the previous proof, we may assume that l{u/v) 
is invariant under the action of E. 

Define Y C X v by 

Y = vr (Ea), 
and for each i 6 N define C Y^ by 

Yi = {y G Yi-i : y + t(«/v) G Y^}. 

For any « G N any for any y G Yj we have that 

y + j ■ i{u/v) G Yo for all < j < i. 

Therefore if we can show that all of the sets Yi are non-empty then, 
since i can be taken arbitrarily large, it will follow from Proposition 
12.21 that the set Y must be 1/v-dense in X-p. Since Y is closed and v 
can be taken arbitrarily large, this would mean that Yq = X-p, which 
would contradict our initial assumption and complete the proof. 

All that remains is to show that the sets Y$ are always non-empty, 
and we will do this by an inductive argument. It is clear that Yq is 
non-empty, closed, and E-invariant. Since ctoo G" Q, it follows that 
Y contains an accumulation point y and a sequence of points (y^)° < L 1 

approaching y, with the property that y£} ^ y^ for any j. This implies 
that there is a sequence of points the difference set 

A) := Y - Y Q 

with and xso for any j. Since D is closed, this allows us 

to apply the same argument as in the previous proposition to conclude 
that D = X-p. We note that the property that x$ ^ for any j 
is crucial here (cf. ( 13. 81) ) . Since u/v G D we conclude that Y\ is 
non-empty. 

Next we show that Yi is non-empty. The set Y\ is non-empty, closed, 
and E-invariant (since t(u/v) is E-invariant). If there is an element 
y G Yi with t/qo G" Q then the argument is exactly the same as before. If 
not, then choose any element y G Y\ and, considering it as an element of 
the fundamental domain (13.31) . choose a prime pG? with the property 
that y p 7^ y^. This is possible since we know that t(?/oo) ^ Y . Then 
y p G Z p and y^ G Q fl Q p , and we can write their p-adic expansions as 

OO CO 

yoo = ^2 bipi and yp = z2 c iP e ^ 

e=-oo i=o 

with bp = for all I less than some bound. Now write 7 = p~ a ^' 
with \y\ p = 1, and set = p~ m y and = j l y. Working in the 
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fundamental domain H3.3j) . we find that for all sufficiently large i, 

— 1 ia—X 

b *p e +X^ _c ^ 



,(0| 



"oo IP 



V" 



Here we are using the fact that hi ^ eg for some 



that 



and this also implies 
and since translation 



tends to infinity with i. Since Yy'\ p = 
by a p-adic integer (in order to bring all other coordinates back into 
the fundamental domain) does not change the p-adic absolute value 
of an element of Q p \ Z p , we have that \y%. ,\ p tends to infinity with i. 
This means that there are infinitely many points in Y\ whose represen- 
tatives in the fundamental domain (13.31) have different Archimedean 
coordinates, and therefore there is a sequence of points (x {j) )°° =1 in the 

difference set D\ :—Y\ — Y\ with x^ — > and x& ^ for any j. The 
rest of the argument for showing that Yi is non-empty is exactly the 
same as before, and the same argument then shows that Yi is non-empty 
for all z G N. This concludes the proof of Theorem 11.11 □ 



4. Examples of non-dense orbits 



Finally we give examples which illustrate various ways in which one 
can fail to have dense orbits. Firstly, if all the elements of £ are 
contractions on R, then there is one obvious degeneracy. 

Proposition 4.1. Suppose that 7, 5 G Q satisfy 

max(|7|, \5\) < 1, 

let £ denote the multiplicative semigroup which they generate, and let 
P be defined as in A3.2fy . If a £ A/Q is any point with coordinates in 
the fundamental domain 

[-1/2,1/2) x l[ Z p (4.1) 
p 

which satisfies a p = for all p \P, then all accumulation points x of 
the set Ea have x^ = 0. 

Proof. If a is any point which satisfies the hypotheses of this propo- 
sition then for any a G S and for any prime p, we will have that 
aa p G Zp. However as a and b tend to infinity along any sequence in 
N, we will have that 

-f&aoo -»- 0, 

so that is the only possible real coordinate of any accumulation point 
of Eo; in the fundamental domain (14. ip . □ 



12 



ALAN HAYNES AND SARA MUNDAY 



Secondly, there are some semigroups of contractions which give rise 
to orbits whose real coordinates become dense in fractal sets. 

Proposition 4.2. Let E be the multiplicative semigroup generated by 
1/4 and 5/64. There are points a 6 A/Q with the property that 



{(aa)oo G [0,1) : a G £} 
is a set of Hausdorff dimension equal to 1/2. 

Proof. Define affine contractions 7\, T 2 , T3, T4 : [0, 1) — > [0, 1) by setting 

T x {x) := x/4 + 1/4, T 2 (x) := x/4 + 1/2 
T 3 (x) := 5x/64 + 41/64, and T 4 (x) := 5x/64 + 9/32. 

Then there exists a unique non-empty compact set F such that F = 
\Jt=i T i( F ) ( see Theorem 9.1 in |3j). Noting that T 3 ([0, 1)) C T 2 ([0, 1)) 
and T 4 ([0, 1)) C Ti([0, 1)), we may use Hutchinson's Formula (see The- 
orem 9.3 in [3]) to calculate the Hausdorff dimension of the attractor 
F. We have that dim H (-F) = s, where 4" s + 4" s = 1, that is, s = 1/2. 

Let x G [0, 1) be a point whose orbit under the collection of maps 
Tj is dense in F, and choose a G A/Q to be any point in J 7 with 
ctoo = x and 0.2 = 1/3. The action of multiplying a (or any point in 
J 7 with 2-adic coordinate 1/3) by 1/4, and then translating back to J 7 , 
corresponds to the map T\, extended coordinate-wise to A/Q. Also, 
the 2-adic coordinate of the image is 1/3. 

Similarly, multiplication of any point in J 7 with 2-adic coordinate 
1/3 by 5/64 corresponds to the map T 3 , and the 2-adic coordinate 
of the image is 2/3. The same argument applies to points with 2- 
adic coordinates 2/3, and the resulting maps correspond to T 2 and 
T 4 . Therefore the real part of the closure of the orbit of a under the 
semigroup E equals F. □ 

Finally, if X is generated by finitely many integers, then there will be 
other types of infinite non-dense orbits (of points a with G Q). For 
example the orbit of any point a G A/Q with = 2/7 and a p 7^ 2/7 
for any p under the action of the semigroup generated by 8 and 729 
will be infinite, but all points in the closure will have real coordinate 
2/7. We point this out only in order to emphasize that the correct 
interpretation must be applied when using Berend's hypotheses, for 
example in [TJ Theorems II. 1, IV. 1]. 
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